Bubeck and Cesa-Bianchi: 2012